|
01. Concepte de baza
Se considera o matrice A cu N linii si M coloane, avand elementele ai,j. G(A) = (K * 100}/ (N * M)unde K reprezinta numarul elementelor nenule din matrice.In cazul careurilor SUDOKU, matricea A are N = 9 si M = 9, iar solutia de start are numarul cifrelor completate K, mai mic sau mai mare, dupa cum respectivul careu se adreseaza incepatorilor, avansatilor, expertilor sau este vorba de un careu de nivel mediu. Careul SUDOKU-satanic are K = 28, ceea ce inseamna ca are gradul de umplere G = (28 * 100) / 81 = 34,56%. Careul SUDOKU-avansati are 27 de elemente completate, deci gradul sau de umplere este de 33,33%. Este importanta si dispunerea elementelor in careurile interioare, ceea ce influenteaza dificultatea solutionarii. Careul SUDOKU-incepatori are 42 de elemente completate, deci gradul sau de umplere este de 51,85%. Un alt careu SUDOKU-incepatori are 43 elemente completate, iar gradul sau de umplere este de 53,08%. |
